When Less Is More: Consequence-Finding in a Weak Theory of Arithmetic
نویسندگان
چکیده
This paper presents a theory of non-linear integer/real arithmetic and algorithms for reasoning about this theory. The can be conceived as an extension linear with weakly-axiomatized multiplication symbol, which retains many the desirable algorithmic properties arithmetic. In particular, we show that conjunctive fragment effectively manipulated (analogously to usual operations on convex polyhedra, arithmetic). As result, solve following consequence-finding problem: given ground formula F , find strongest is entailed by . application consequence-finding, give loop invariant generation algorithm monotone respect (in sense) complete. Experiments invariants generated from consequences are effective proving safety programs require reasoning.
منابع مشابه
Technical Advantages for Weak-Value Amplification: When Less Is More
The technical merits of weak-value-amplification techniques are analyzed. We consider models of several different types of technical noise in an optical context and show that weak-value-amplification techniques (which only use a small fraction of the photons) compare favorably with standard techniques (which use all of them). Using the Fisher-information metric, we demonstrate that weak-value t...
متن کاملWhen Less is More
engine and airframe manufacturers for decades have cited the direct relationship between engine wear and high exhaust gas temperature (EGT) in recommending that operators use less than maximum takeoff thrust whenever possible. While the cost benefits of reduced-thrust takeoffs are thoroughly documented, the safety benefits are not as well understood. Thus, there is a common perception that usin...
متن کاملWhen Less is More.
minimum level. Sometimes more really is more, and less really is less. But often, less is more. If all this piece does is open up the question of whether less is more —if all it does is remind the reader that this is a question, and that our answers to it have important repercussions— then it will have served its purpose. Many ethicists in the ancient tradition argued that human lives could be ...
متن کاملNaive theory and transfer of learning: when less is more and more is less.
In this research, we examine how young children perform induction in the domain of biology. According to the essentialist view, even young children have a priori knowledge that some predictors of biological properties are central, whereas others are peripheral. According to the flexible-learning view, the roles of predictors are not fixed, and young children flexibly learn the predictive value ...
متن کاملResuscitation: when less is more.
I N THIS issue of ANESTHESIOLOGY, Li et al. 1 report on a laboratory study of resuscitation from uncontrolled hemorrhagic shock in rats. For those who have not followed this topic in the trauma literature, the results might seem counterintuitive—even heretical. Resuscitate to a lower blood pressure? How could that possibly be better? Although the physiologic reasons for this enigmatic effect ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2023
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3571237